Graph partition

Results: 275



#Item
251NP-complete problems / Hypergraph / Graph partition

Evolutionary Cir uit Partitioning for Field Programmable Analog Arrays Andreas Rummler Te hni al University of Ilmenau, Department of Ele troni Cir uits and Systems, PO Box[removed], 98694 Ilmenau, Germany andreas.rumml

Add to Reading List

Source URL: www.evolvica.org

Language: English - Date: 2009-03-03 16:24:29
252Search algorithms / Breadth-first search / Network theory / NP-complete problems / Line graph / Graph traversal / Shortest path problem / Graph partition / Adjacency list / Graph theory / Mathematics / Theoretical computer science

A Computational Study of External-Memory BFS Algorithms∗ Deepak Ajwani † Roman Dementiev

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2006-02-27 07:49:44
253NP-complete problems / Cluster analysis / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Graph partition / Neighbourhood / Correlation clustering / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Technion

Add to Reading List

Source URL: www.phillong.info

Language: English - Date: 2013-08-07 11:59:10
254NP-complete problems / Cybernetics / Evolution / Evolutionary algorithm / Mathematical optimization / Graph partition / Hypergraph / Theoretical computer science / Applied mathematics / Mathematics

Graph Partitioning Revised - a Multiobje tive Perspe tive Andreas RUMMLER Department of Ele troni Cir uits and Systems, Te hni al University of Ilmenau Ilmenau, 98684, Germany and Adriana APETREI

Add to Reading List

Source URL: www.evolvica.org

Language: English - Date: 2009-03-03 16:24:17
255Portable /  Extensible Toolkit for Scientific Computation / Applied mathematics / Topology / Numerical linear algebra / Mathematics / Graph partition

FEAP - - A Finite Element Analysis Program Version 8.4 Parallel User Manual Robert L. Taylor & Sanjay Govindjee Department of Civil and Environmental Engineering University of California at Berkeley

Add to Reading List

Source URL: www.ce.berkeley.edu

Language: English - Date: 2013-06-30 23:01:50
256NP-complete problems / Network flow / Graph coloring / Model theory / Graph partition / Distributed computing / Flow network / Structure / Consensus / Mathematics / Theoretical computer science / Graph theory

Stone Age Distributed Computing (Extended Abstract) Yuval Emek

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-07-12 10:24:45
257Graph / Adjacency matrix / Spectral graph theory / Laplacian matrix / Degree / Directed graph / Graph partition / Signed graph / Graph theory / Mathematics / Algebraic graph theory

Notes on Elementary Spectral Graph Theory Applications to Graph Clustering Using Normalized Cuts

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-01-24 17:41:37
258Networks / Algebraic graph theory / Graph partition / Community structure / Bipartite graph / Adjacency matrix / Tanner graph / Graph theory / Mathematics / Theoretical computer science

Neighborhood Formation and Anomaly Detection in Bipartite Graphs Jimeng Sun1 Huiming Qu2 Deepayan Chakrabarti3∗ Christos Faloutsos1† 1 Carnegie Mellon Univ. {jimeng, christos}@cs.cmu.edu

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-09-23 18:16:33
259Algebraic graph theory / Linear algebra / Matrix theory / Spectral clustering / Graph partition / Eigenvalues and eigenvectors / Laplacian matrix / Spectral graph theory / Adjacency matrix / Algebra / Mathematics / Graph theory

A Tutorial on Spectral Clustering Ulrike von Luxburg Max Planck Institute for Biological Cybernetics

Add to Reading List

Source URL: www.kyb.mpg.de

Language: English - Date: 2007-11-02 03:13:04
260NP-complete problems / Graph partition / Graph / Graph coloring / Graph theory / Theoretical computer science / Mathematics

UNIVERSITÉ DE BORDEAUX I LABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE

Add to Reading List

Source URL: tel.archives-ouvertes.fr

Language: English - Date: 2010-11-27 18:21:26
UPDATE